package com.srcptit.trainning.tranquangvinh.b1;

import java.util.Scanner;

public class Bai3PhanTichNgto {
	public static void PhanTichNgto(int n) {
		int i=2;
		while(n > 1){
			while(n%i == 0){
				n=n/i;
				if(n>1)
					System.out.print(i+" * ");
				else 
					System.out.println(i);
			}
			i++;
		}
	}
	public static  void main(String[] args) {
		System.out.println("Nhap so nguyen n:");
		Scanner sc= new Scanner(System.in) ;
		int n;
		n=sc.nextInt();
		PhanTichNgto(n);
	}
}
